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(54) MAP DATA BASE DEVICE 

(57)Abstract 

PROBLEM TO BE SOLVED: To provide a map data base device 
used for route guide data processing capable of accurate route 
guide by giving the route guide data a directional characteristic. 
SOLUTION: The map displaying data» the route guide data and 
tSie route retrieving data consisting of branch information, etc., 
are stored in the map data base device 8. The map displaying 
data are controlled by showing a load as a link line connecting 
plurat links. A link direction is shown in the crossing name data 
of the route guide data. The link direction has four kinds of 
cfirection, a while direction, a forward direction, a backward 
direction and a bi- direction. The link direction means that the 
directional characteristic is given to the guide data such as the 
crossing name, etc., and shows a load direction relevant to an 
advance direction to the crossing capable of confirming the 
crossing name. Further, in the load name data, the link direction 
has three kinds of direction, the forward ^direction, the backward 
direction and the bi- direction, and the load direction given with 
the load name is shown by the. direction of the pick-up order of 
the link line data. 
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♦ NOTICES* 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. . 

I.Thio docunnent has been translated by computer. So the translation may not reflect the original 
precisely. 

2,94oMa|e shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[C!alm(8)] 

[Claim l]While expressing and managing a road by making Into a link train connected [ two or nK>re ] a 
link which has a node to the start edge and a termination, A nr\ap database device giving directional 
characteristics rnatched with connection order of said link to said guide data in a map database device . 
which has the node information about said node and has guide data used for a course guidance at said 
node information. 

[Claim 2]A map database device characterized by said directional characteristios being information 
which shows a direction from which an object of said guide data becomes efFeotive by a direction of 
movement at a point of said node In the map database device according to claim 1. . 
[Claim 3]A map database device characterized by said guide data being a crossing name in a map 
database device given In any 1 paragraph of claims 1-2. 

[Claim 4]A map database device characterized by said guide data being a road name in a map database 
device given in any 1 paragraph of claims 1-*3. . 

[Claim 5]A map database device characterized by said guide data being destination infomuition In a map 
database device gh^en in any 1 paragraph of claims 1-4. 

[Claim 6]A map database device characterized by said guide data being the mariner information on a 
road in a map database device gh^en in any 1 paragraph of claims 1-5. 

[Claim 7]While expressing and managing a road by making into a link train connected [ two or more ] a 
link which has a node to the start edge and a termination, In a map database device which has the node 
information about said node and has guide data used for said node information at a course guidance. A 
map database device characterized by having the guide data only in any one node when said link train 
crosses and guide data of node information in a node of each link train corresponding to the crossing la * 
common. 

[Claim 8]A map database device having the information which Is a node Which related to node 
informatioii in a node of each link train corresponding to said crossing mutually in the map database 
device according to claim 7. 



rrranslation donej 
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* NOTICES ♦ 

JPO and INPIT are not responsible for any 
damages caused by the iise off this translation. 

1. Thls document has been translated by computer. So the translation may not refleot the origlna! 
precisely. 

2. **** shows the word which oan not be translated. 
3 Jn the drawings, any words are not translated 



DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]Thi8 invention relates to the map database device used for the navigation device 

which performs a course guidance. 

[0002] 

[Description of the Prior Art]The navigation device for mount which has a function which displaya the 
road map around a vehicle position, the function to perform map matching and to detect a vehicle 
position correctly, the function to calculate the recommended route from an origin to the destination, 
the function to perform a course guicbnce based on the calculated recommended route, etc. is known. In 
the navigation device for mount of these former. In order to maintain compatibility with the existing 
software and to gather processing speed, the data for a road map display, the data for map matching, 
the data for path planning, course-guidance data, etc. are stored in map databaae devices, such as one 
CD-ROM. 
[0003] 

[Problem(8) to be Solved by the Invention]Although an intersectional name, a road name, etc. are stored 
and the course-guidance data stored in the map database device is used for a course guidance^ the 
character string etc. are stored, it will become huge as data volume and efflcieifit data processing will be 
called for. Since the same name was uniformly gh^en irrespective of the approach direction to a 
crossing, the crossing name had the problem that an exact course guidance could not be performed, 
about the crossing where the name which changes with approach directions rarely ia attached 
[0004]The purpose of this invention gives directional characteristics to course-guidance <kta, makes an 
exact course guidance possible, and there is in providing the map database device used for efficient 
course-guidance data processing. 
[0005] 

[Means for Solving the Problem]While the map database device according to claim 1 expresses and 
manages a road by making into a link train connected [ two or more ] a link which has a node to the 
start edge and a termination, It is applied to a map database device which has the node information 
about a node and has guide data used for node information at a course guidance, and the above- 
mentioned purpose is attained by giving directional characteristics matched with connection order of a 
link to guide data. Let the map database device according to claim 2 be the information which shows a 
direction which becomes effectivet an object of guide data ] by a direction of movement about 
directional characteristics at a point of a node. The map database device accorcEng to claim 3 makes 
guide data a crossing name. The map database device according to claim 4 makes guide data a road 
name. The map database device according to claim 5 makes guide data destination information. The map 
database device accordng to claim 6 makes guide data marker information on a road. While the map 
database device accorcfing to claim 7 expresses and manages a road by making into a link train 
connected [ two or more ] a link which has a node to the start edge and a termination. It is applied to a 
map database device which has the node Information about a node and has guide data used for node 
information at a course guidance. When a link train crosses and guide data of node information in a node 
of each link train corresponding to the crossing is common, it is made to have the guide data only In any 
one node. It is made for the n^ap database device acQording to olaim 6 to have the Information which is 
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a node which relates to node information in a node of each link train connesponding to a crossing 

mutually. 

[0008] 

[EmbocGment of the Invention] Drawing 1 i s a block diagram of the 1 embodiment of tiie navigation devioe 
for mount which uses the map database device by this invention. In drawing 1 . 1 is a its present location 
sensing device which detects the present location of vehicles, for example, comprises the GPS sensor 
etc. which detect the GPS signal from a speed sensor or a GPS (Global Positioning System) satellite 
which detects the azimuth sensor which detects the advancing azimuth of vehicleSt and the vehicle 
speed. 

[0007]2 is a control circuit which controls the whole device, and compnses a microprooessor and its 
peripheral circuit DRAM which stores the input device into which 3 inputs the destination of vehioles. 
etc., the vehicle position information from which 4 was detected by the its present location sensing 
device 1, etc., 5 is an image memory which stores the image data for displaying on the display .6, and the 
Image data stored in the image memory 5 is read suitably, and is displayed on the display 6. 7 is SRAM . 
which stores node information, link information, eto. on the recommended route which the oontrol circuit 
2 calculated. 

[0008]B is a map database device which stores various data for perfbmning a road map display, path 
planning, a course guidance, etc., for example, comprises a CD-ROM device, a floppy disk drive unit, etc. - 
The data for path planning in which the data for map displays which comprises the information about 
road geometry or a road class, etc., the course-guidance data which comprises an intersectional name 
etc., and road geometry comprise the branch information etc. which are not directly related Is stored in 
the map database device 8. When the data for map displays mainly displays a road map on the display 6, 
it is used, when the data for path planning mainly calculates a recommended route, it is used, and when 
course-guidance data derives a recommended route to. a driver etc. based on the calculated 
recommended route, it Is used. In this embodiment, although the map database device 8 should have 
included media and drive devices, such as CD-ROM, it does not necessarily need to be limited to this 
gestalt Since it is data stored in media, that the contents of this invention are applied should just 
realize it as a miap database device as what has such data. 

[0009]Next, the data configuration of the data for map displays stored in the n^p database device 8, 
course-guidarice data, the data for path planning, and the recommended route data as a calculated 
result is explained. 

[0010][1] The data for map displays of the outiine book embodiment of the data (1) link string data for 
map displays makes each road which classified the road map for every prescribed range and which has 
managed data for every nriesh regk)n and exists in a mesh region a respectively separate link train. For 
example, as shown in drawing 2 , when the two roads D1 and D2 cross in one mesh region, each road 
shall be expressed with the respectively separate link trains 1 and 2, the link train 1 shall comprise the 
links 1 1 and 12, and the link train 2 shall comprisei the links 21-23. In this case, each link of the link train 
1 and each link of the link train 2 are the roads of the same classificatran. A link is the minimum unit 
showing a road, in drawing 2. makes between crossings the unit of one link, and gives and distinguishes a 
number (it is hereafter called a link number) peculiar to each link. The crossing of drawing 2. i.e.. the 
node of each link, is expressed with the nodes N0-N4. A node is also the starting point and the terminal 
point of each link, and it may provide the interpolation point which classifiea between nodes still more 
finely so that it may mention later. 

[001 1]In this embodiment, when there is a stnicture characteristic on a road like a pons or a tunnel, let 
tiie road before and behind that be another link string data. For example, as shown In drawing 3> when a 
pons and a tunnel are on the national highway No. 246, let a pons and this side of a tunnel, a pons and 
the section of a tunnel, a pons, and the point of a tunnel be respectively separate link trains. These are 
expressed with drawing 3 a s the link trains 101-105. Thus, the pons on a road map^ a tunnel, eta can be. 
easily searched now with making that order into a separate link train bordering on the characteristic 
structure on a road. 

[0012]The data for map displays has several data in which representative fractions differ. According to . 
this embodiment the data of each representative fraction is called the data of the level n (n is 1-4). 
Level 1 is the most detailed road map, and it becomes a wide area road map at the rate of a small scale, . 
so that a level goes up. That a representative fraction here Is small means that the representative 
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fraotion of 1/40000 of maps is smaller than the representative fraotion of 1/10000 of maps, for example, 
and rt is a wide area one [ where a representative fraction is smaller ] road map. 
[0013](2) When the road of data configuration drawing 2 o f link string data Is explalnedp the data for map 
displays, The link string data which described the link trains 1 and 2 - the variety of information about n 
is provided for every link train, and it is constituted, and the data of each link train has link column 
information and node links informationt and link column information comprises next data as shown also In 
drawing 4 a s shown in drawing 4. 

Number of <link column information> link train size ^ factor points link train attribute road 
name offset ** route number 

[0014]Node links information comprises next data as shown also in drawing 4, 

<node links information> *♦ attribute 1+ — an X coordinate attribute 2+ Y coordinate ♦* same node 
offset *♦ derivation offset *♦ link number 

♦♦ Height information [0015](3) Link train size is the accommodation size of link string data, arid can 
access [ in / column information / link / drawing 4 ] the following link string data immediately with this 
accommodation size. The data in which the number of factor points expresses the sum total of the 
number of node points and the number of interpolation points, the data in which a link train attribute 
expresses the classifioation of the road of a national highway, a prefeotural road, a highway, etc., and a 
route number ara numbers of a national highway or a prafectural road. Road name offset shows the 
start address of the storage area where the road name is stored by the character code. 
[001 6](4) Drawing 5 s hows the details of the link trains 1 and 2 shown in drawing 2 a bout node links 
information. For example, the node links information on the link train 2 sliown by the thick line of drawing 
5_beoomes like drawing 6 . Like a graphic display, the data of the link train 2 Includes the interpolation 
point information about the node Infomrmtion about the node N1, N02, and N3 (black dot of (frawing 5) 
and the interpolation point (white round head of drawing s) on a iink train. An interpolation point is a 
point shown with a circle [ white ] in drawing 5. and the coordinates of each point show the 
configuration information of the link which is curving. Having the node [ with same node information ] 
offiset as the attribute of the link connected to the position coordinates X and Y of a node, and a node, 
derivation ofFset and a link number connected to a node, interpolation point information has the position 
coordinates X and Y of an interpolation point These position coordinates are used as the formed data 
for a recommended route display, or formed data for map matching. The link t«dn Z of the thick line of 
drawing 5 Is provided with the followin|L 
The link of the link number 21 between the nodes N1 and N02. 
The link of the link number 22 between the nodes N02 and N3. 
The link of the link number 23 connected to the node N3. 

The link of the link number 21 and the link of the link number 22 ara sharing the node- information of the 
node N02 so that drawing 6 may show. As for these node information and interpolation point information, 
data is arranged at the. connection ord^ of the link. For this reason, road geometry, a road class, etc. of 
the whole link trairi are detectable by reading link string data sequentially from a start address. 
[0017]Next, the same node ofTset is explained and derivation ofFset is explained in explanation of the 
following guide data. About height information, the explanation is omitted by this embodiment 
[001 8](5) In offset drawing 5 s howing, the same node, set the node of the iink train 1 to N01 for the 
numerale of the node of the point where the link train I/the link train 2, and the link train 3 cross, set 
the node of the link train 2 to N02, and set the node of the link train 3 to N03 further. In that case, the 
node information of these crossings N01-N03 has a data item of the same node offset, r^pectively. 
r0019]Drawing 7 explains the same node ofbet In detail. For example, as the same node offset of the 
node N02 of the link train 2, The address value the node information of the node N01 of the link train 1 
was remembered to be is stored, and similariy as the same node offset of the node N01 of the link train 
1, The address value the node information of the link train 3 was remembered to be is stored, and the 
siddress value the node information of the node N02 of the link train 2 was remembered to be Is stM^ 
as the same node ofFset of the node N03 of the link train 3. 

[0020]On the other hand, since no nodes other than the crossing expressed at the crossings N01-N03 
of drawing 5 i nteraect other roads, the specific value which shows that other nodes about the same 
node do not exist for example, FFFFh, is stored in the same node offset storage area of the riode 
information of thes6 nodes. 
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[0021]Thu5, even vyrhen two or more node information exists to the same node by establishing the same 
node offset like a crossing, the correspondence relation of each node Information can be grasped easily. 
[0022][2] Guide data guide data is data used in order to cany out the course guidance of the driver etc. 
based on the recommended route for which path planning was searched. For example, when it Is 
contents which turn to the right at a crossing with a recommended route, and puts to the crossing and 
cuts in credit. The enlarged display of the crossing information is carried out on the dsplay 6, and a 
driver etc. mal^e it be easy to grasp an ihtersectional situation, or it shows around with a sound, saying 
'^please turn to the right in the direction of XYZ at the ABC crossing of ICO-m beyond" etc. 
[0023]A8 information used for derivation, there are a crossing name, a road name, and destination 
signboard information as basic data, and there are landmark infbrmatjon etc. as extended data. Landmark 
information is information on the thing used as marks, such as buildings, big signboards, etc., such as a 
gas station and a convenience store. According to this embodiment, these information is used for the 
map database device 8, storing it a$ foiiows. The following, among those ^ are explained. 
[0024] Drawing 8 i s a figure explaining the relatbn oiFthe guide data corresponding to the node in link 
string data, and its node. The node links information on link string data has derivation offset as shown in 
drawing 4 a nd drawing 8 ( a). The index which shows the position in which the guide data corresponding 
to this node is stored is stored in derivation offset In this embodiment,. since the 1-word one column is 
1 word units, this derivation offset is also 1-word data. [ in / it is considered as 16 bits and / drawing 
6j Guide data is stored in the data area referred to by derivation affs^ as shown in drawing 8 ( bl 
Drawing 8 ( a) - drawing 8 ( c) show the guide data of the node N02 of the link train 2 when the road of 
the link train 1 and the road of the link train 2 cross In drawing 5 at the. "^ABC crossing'^ which is the 
node NO. A crossing name, a road nanrie, destination signboard information, landmark information, etc. are 
stored in guide data, and the situation which accesses a crossing name table from crossing, name offset 
further by a diagram Is shown fn it To each information, it has each header mentioned later. . 
[0025](1) Below a crossing name explains the crossing name cbta of guide data. The 1-word crossing 
name header shown in drawing 9 ( a) is given, and crossing name offset Is stoned in crossing name data 
as shown in drawing 8 ( b) following this crossing name header. The crossing name ofl^et shown in 
drawing 8 ( b) is an index for accessing to the table where the kanji-character sequence of each crossing 
name shown in drawing 8 ( c) is stored. It overiaps. it is not necessary to have a loanji^character 
sequence of a crossing name in the guide data of each node, and data volume can be reduced by having 
crossing name offset In order to perform voice derivation, it reads following this kaniHcharacter 
sequence, and data Is also stored. As shown in drawing 9 ( b). the bits 12-13 of a crossing name header 
show the link direction, and the bits 0-7 show the number of characters of the kanji-character 
sequence of the crossing name referred to by crossing name offset There are all the drections, a 
forward direction, an opposite direction, and four bidirectksnal kinds in the link direction. The link 
dfrection said here gives directional characteristics to guide data, such as a crossing name, and shows 
the road direction applicable to the approach direction to the crossing which can check a crossing name 
here. The forward direction of the link direction is a direction which was suitable in the direction of the 
last of data from the direction of the order of accommodation of link string data. i.e.. the head of data, 
and an opposite direction is a direction which was suitable in the direction of- a head from the reverse of 
the last of the forward direction, i.e., the direction of data. Usually, the same name attaches the crossing 
name in^spective of the direction which advances into the crossing. Therefore, aa for the link direction, 
in such a case, an ''omnidirectional'^ bit is set However, a crossing name may change with directions 
which advance into a crossing rarely. In such a case, in order to manage data efRclentiy, the link 
direction was provided in the crossing name. 

[0026] Drawing^9 ( c) and drawing 9 ( d) are the figures explaining this. Drawing 9 ( c) is a case where 
crossing name'^A'^ Is recognized, even, if the link train 1 and the link train 2 advance from which 
direction. In this esse, the data of crossing name'^A'' is set to the guide data of one of the nodes of the 
link train 1 or the link train 2 by making the link direction ''omnidirectional.'^ h explains having considered 
it as one of nodes here later. In the case of drawing 9 ( d). in the link train 1, although crossing name'A'^ 
is recognized in either a forward direction or an opposite direction, in the link train 2, it is a case where 
recognize crossing name'' A*' when advancing into a forward direction at a crossing, and crossing 
name'^B'*' is recognized when advancing into an opposite direction. In this case, crossing name'' A'' is set 
to the guide data of the node of the link train 1 considering the link direction aa ''both directions (with 
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no directivity of a link train)*', a link train — two — a node — guide data — — a link — a 
direction — forward direction^ — carrying out — a crossing — a name — " — A — — alink — a 
direction — ''an opposite direction" carrying out — a crossing — a name — " — B — " — setting 

— having . By doing in this way, even when a crossing name changes with approach directions, it can be 
identified easily and an exact course guidance can be perfonmed. 

C0027] Drawing 10 i s a figure explaining the case where crossing name data is set as the guide data of 
the node in the starting point, the terminal poiijt and the halfway point of a link train. Only the daita of 
an opposite direction is set to the node of the starting point of a link train, only the data of a forward 
direction is set to the node of the terminai point of a link train, and the data of a forward direction. and 
an opposite direction (when the same, it is as both directions) is set to it in the node of the haHway. 
point That is, it is because the information on the direction which separates from a crossing at the 
starting point and the terminal point of a link train since only the information on the direction which 
advances into a crossing is required for crossing information does not have necessity. 
[0028] Drawing 11 i s a figure explaining the method of setting out of orossing name data when a crossing 
name is the same in omnidirectional. Drawing 1 1 (a) shows the case where it crosses at the national 
highway, the prefectural road, and "XX crossing'' where three of other roads become the same name in 
ail the approach directions. Drawing 11 ( b) is the figure which expressed it with the node and the link 
train. Since drawing 11 ( o) is a node associated by the sanrte node offset that the node NOa, NOb, and 
NOe mentioned above, it Is a figure showing it When a crossing name is the same in omnidirectional, he . 
is trying to set the data of a crossing name only to any one node of the node associated by the same 
node offset In this embodiment In drawing 1 1 ( c). the crossing name "XX crossing'' is set only to the 
node NOe of the link train of a prefectural road, and the data of a crossing name is not set as the other- 
nodes NOa and NOb. Thus, storing capacity of guide data can be made small. 
[0029]Next, the concrete accommodation method of crossing name data is shown in drawing 12 - 
drawing 16 . In the state of the crossing shown In drawing 12. drawinig 13 ( a) shows the accommiodation 
method of data in case the number of link trains is two, drawing 13 ( b) shows the case where the 
number of link trains Is three, an d drawing 13 (c) s hows the casejyherejtha num _ 
In the state of the crossing shown in drawing 14. drawing 15 ( a) shows the accommodatipn method of 
data in case the number of link trains is two, drawing 15( b) shows the case where the number of link 
trains is three, and drawing 1 5 ( c) shows the case where the number of link trains is four. In the state of 
the crossing shown in drawing 16 ( a), drawing 16 ( b) shows the accommodation method of data in case 
the number of link trains is two. In the state of the crossing shown in drawing 17 ( a). dravrfng17 ( h) 
shows the accommodation method of data in case the number of link trains is two. 
[0030](2) Below a road name explains the road name data of guide data. The 1-word road name header 
shown in drawing 18 ( a) like crossing name data is given to the data of a road name, and road name 
offset Is stored in it following this road name header. Road name ofbet is an index for accessing the 
table of a road name character string, and since it is the same as that of a crossing name, it omits 
explanation. As shown in drawing 18 ( b), the bits 12-13 of a road name header show the link direction, 
and the bits 0-7 show the number of characters of the kanjHcharacter sequence of the road name 
referred to by road name offset The link direction has a forward direction, an opposite direction, and 
tiiree bidirectional kinds, and the direction of the order of accommodation of link string data shows the 
direction of the road where the road name was given. Usuially, although the same name attaches the 
road name irrespective of the passing cfirection of the road, it may change with passing directions 
occasionally. In the starting point or the terminal node of a link train, there should be only data of the 
road name of the direction which leads to a node. In such a case, in order to manage data efRcientiy, the 
link direction of the road name is established. 

[0031]DrawIng 18 (c) and drawing 18 (d) are the figures exptaining the above-mentioned contents. In 
both directions, in the link train 1, a road name is the "A" road and, as for drawing IB ( o)! both 
directions show the case where a road name is the ''B*' road, In the link train 2. in this case ~ a link 
train ~ one — a node — guide data — **** — a link — a direction — "both directions'' — having 
carried out ~ a road name — ' —A — " — data — setting — having — a link train two — a node 

— guide data — *♦** : — a link — a direction — ''both directions" — having carried, out — a r^d name . . . 

— ^ — B ~ " — data — setting — having . 

[0032]In the node which shows In a figure, in the case of drawing 18( d), the link train 1 serves as a 
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terminal point, the link train 2 eervea as the atarting point and the link train 3 shows the oase where it 
Is a terminal point In this case, as for the link train 1, both directions are road name '^A'^. both 
directions of the link train 2 are road name "B''. and both directions of the link train 3 are road name 
"C." However, since each node is the starting point and the terminal point of a link train, Make the link 
direction the guide <teta of the node of the link train 1 with an ''opposite direction^, and road name' A" 
is set up, The link direction is made the guide data of the node of the link train 2 a ''forward 
direction'^^road name'^B'^ Is set up, the link direction is made the guide data of the node cf the link train 
3 with an ''opposite cDrection'', and road name'^C is set up. 

rO033] Drawing 19 Is a figure explaining the case where road name data is set as the guide data of the 
node in the starting point the terminal point and the halfway point of a link train. Only the data of a 
forward direction is set to the node of the starting point of a link train, only the data of an opposite 
cErection is set to the node of the terminal point of a link train, and the data of a forward direction and 
an opposite direction (when the same, it is as both directions) is set to it in the node of the halfway 
point Namely, sinoe only the information on the road direction connected with a crossing is required for 
road name information, at the starting point of a link train, tiiere should Juat be information only on an 
opposite direction at a forward direction and a terminal point 

[0034] Next the concrete accommodation method of road name data is shown In drawing 20 - drawing 
23. In the state of the crossing shown in drawing 20 ( a), drawing 20 ( b) shows the accommodation 
method of data in case the nun^er of link trains is two. In the state of the crossing shown in drawing 21 
(a), drawing 21 ( b) shows the accommodation method of data in case the numl»er of link trains is two. In 
the state of the crossing shown in chavwng 22. cfrawing 23 (a) shows the accommodation method of data 
in case the number of link trains is two, drawing 23 ( b) shows the case where the number of link trains is 
three, and drawing 23 fc) shows the case where the number of link trains is four. 
[003^(3) Below a destination signboard explains the destination signboard dati^ of guide data. In a node 
with a link train, a destination signboard is data in which the destination of the forwarxl direction of a link 
train and the destination infomnati'on of an opposite cfireoti'on are- shown. The I'-word destination 
signboard header shown in drawing 24 ( a) like crossing name data is given to the data of a. destination 
signboard, and as shown In drawing 8 f pllowing this destination signboard header, destination signboard 
offset is stored in it Destination signboard ofbet is an index for accessing to the table where the 
character string of each destination signboard is stored, and since it is the same as that of a crossing 
name, it omits the explanation. As shown in drawing 24 ( b). the bits 12-13 of a destination signboard 
header show the link direction, and the bits 0-7 show the number of characters of the kanll^haracter 
Sequence of the destination signboard referred to by destination signboard offset The link directions are 
a forward direction, an opposite direction, and three bidirectional (with no drectivity) kinds, make the 
direction of a destination of the road where the destination signboard was given correspond in the * 
direction of the order of accommodation of link string data, and are shown. Usually, a destination 
signboard differs from the cErection of movement of the road, and an opposite dirBction. 
[0036] Drawtng 24 ( c) is a figure explaining the above-mentioned contents. On the road of the link train 
1 , the direction of a forward direction is '^the direction of A university'', and the direction of an opposite 
direction is ''the direction of B university'! on the road of the link train 2. therefore — a link train — one 

— a node — guide data ~ — a link — a direction 'a forward direction' — having oarried out 

— a destination — a signboard — — A — a university — a direction — " — data — setting ^ 
having — a link train — two — a node — guide data — **♦♦ — a link — a direction — %n opposite 
direction'^ — having earned out — a destination — a signboard — — B — a university — a direction 

— — data — setting — having . 
C0037](4) Extended data (landmariO 

Hereafter, the landmark data which is extended data of guide data is explained. The landmark serves as 
marks, such as buildings, big signboards, etc., such as a gas station and a convenience store, as it was . 
mentioned above. The 1 -word landmark header shown in drawing 25 ( a) is given to the head of data, and 
as shown in drawing 8 f ollowing this landmark header, landmark (extension) offeet Is stored In landmark 
data. Landmark o^et Is an index for accessing to the table where such as the character string of 
each landmark, for example, an ''ABC gas station'', a ^'XYZ convenience.store', etc., are stored, and 
since it Is the same as that of a crossing name, it omits the explanation. As shown in drawing 25 (b). the 
bits 12-1 3 of a landmark header show the link direction, and the bits 0-7 show the number of characters 
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of the kanji-character sequence of the landmark referred to by landmark ofbet. There are all the 
directtons. a forward directiOHp an opposite direction* and four bidirectional kinds in the link direction. 
Usually, a landmark stands out when a certain road, is come under advance or to a certain crossing; and 
it can check the building irrespective of the direction which advances in many cases. However, from a 
certain direotion, even if it can check the building, from an opposite direction, it may hide in other 
buildings and may be unable to check. Also in such a case, unlike what is actually visible, a driver will be 
confused if it provides for a driver etc. as Iandmar1< information. uniformly. Since it corresponds to such a 
situation, the data of the link direction corresponding to the direotion which can check a landmark is set 
up, and offer of the actually based landmark infbnnation Is enabled. 

[0038] Drawing 25 ( c) and clawing 25 ( d) are the figures explaining this. Drawing 25 ( c) la a case where a 
landmark *^ABC gas station'^ and a '^XYZ convenience store'' can be checked, even if the link train 1 and 
the link train 2 advance from which direction. In this case, two landmark data, an ''ABC gas station' and 
a '^XYZ convenience store'', is set to the guide data of one of the nodes of the link train 1 or the link 
train 2 by making the link direction ''omnidirectional^ It is because data should just be set as one which 
is associated by the same node offset like the crossing name shown in drawing 11 o f. nodes to have 
considered it as one of nodes here. 

[0039]In the link train 1, in the case of drawing 25 ( d), other buildin^ps hide, and an ABC gas station 
cannot be checked, but it can check only a XYZ convenience store in a forward direotlorr. Bbth can 
check in an opposite direction. In the link train 2, both can check in both direotions. Therefore, the 
landmark ''ABC gas station' whicK made the link direction the 'opposite direction', and the landmark 
'XYZ convenience store' which made the link direction 'both directions' are. set to the guide data of 
the node of the link train 1. The landmark 'ABC gas station' which made the link direction 'both 
directions', and the landmark 'XYZ convenience store' which made the link direction 'both directions' 
are set to the guide data of the node of the link train 2. 

[0040]Tha coordinate information which shows the position of the landmark along with a kanii-character 
sequence is added, and a landmark is oBspIayed on the position on the map which actually exists based 
on the coordinate information. It is also possible to transpose the kanii-character sequence which 
shows 9 landmark to the data in which the landmarks, such as an loon, are shown visually. If it does in 
this way, on a display, the landmark can be checked at a glance. 

[0041][3] The data for data path search for path planning has two or more data corresponding to 
several data for a road map display in which representative fractrans differ, and calls the data of each 
representative fraction the data of the level m (m is 2 and 4). 

[0042] Drawing 26 i s a figure showing the data configuration of the data for path planning, the node 
information which shows connecting relation with other nodes to every [ of the link which is the 
minimum unit expressing a road ] node (node) like a graphic display is stored In the data for path 
planning. Each node information consists of self-node information and adjacent node information, 
respectively, and the position coordinate of the node Is stored In seKHiode information. On the other 
hand, the link number and the link cost of a link, and the traffic restriction information on a link on a link 
are stored in adjacent node information for from the self-node to the adiacfent node number and the 
adjacent node like a graphic display. Each node information is stored in the connection order of a link, 
and enables it to grasp the node number of a self-node by the turn stored. For this reason, even if it 
does hot store the node number of a self-node as self-node information, the node number of a self- 
node can be grasped, and mennory space can be reduced. 

[0043][4] Recommended route data drawing 27 i s a figure showing the ouUina of the. data configuration 
of the recommended route data showing the recommended route from the ori^^n searched based on 
path planning data to the destination. The node information and link Information on a recommended . 
route classHy into recommended route data per mesh region, and are stored in it Each field where it 
was classified when a mesh region classified a road map for every prescribed range is said. 
[0044]As shown in drawing 27. recommended route data comprises a mesh code, a node number, node 
information, a number of link dassificatipn, link information, ferry information, and tunnel infbnration. 
Among these, it is stored in the storage area of a mesh code by the number which identifies a mesh 
region, and in the storage area of a node number. The node number which exists in a mesh reqcn is 
stored, and as details are shown in drawing 28 ( a), the node number of each node in a mesh region, a 
position coordinate, distance cost. etc. are stored in the storaga^area .of node information. The number 
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of classification of the link which exists in a mesh region is stored in the storage area of the. number of 
lird^ classification, and as details are shown in drawing 28 ( b). the link classification of each link in a mesh 
region, the number of links, a link number, etc are stored in the storage area of link information* The two 
link trains 1 and 2 are shown among tWo or more link trains which drawing 28 ( a) and (b) has.in the field 
shown in same mesh code. 

[Q045]As mentioned above, recommended route data is created for every level, in the case of this 
embodiment the recommended route data of the level 2 is created about the starting point and near an 
end point and the recommended route data of the level 4 is created about the middle of the starting 
point and an end point [ on a recommended route ] 

[0046]Hereafter, although operation of this embodiment is explained with reference to a flow chart in • 
this embodiment a reoommended route Is dsplayed on the display 6 as follows. Search for a 
recommended route using the data for path planning of the level 4 and the level 2, create the 
recommended route daita of the levels 4 and 2. and further. Change the recommended route data of the 
level 4 into the recommended route data of the lev^sl 2, and based on the recommended route data of 
the level 2, and the data for a road map display of the level 2 or 1, On the level 2 currentiy displayed on 
the display 6, or the road map of level 1 , a reoommended route is piled up, it draws, and a recommended 
route is expressed, for example as a thick red line. 

[0047] Drawing 29 a nd drawing 30 a re flow charts which show the outiine of processing until the control 
circuit 2 carries out path planning and displays it In Step SI of drawing 29. a vehicle position is 
detected using the its present, location sensing device 1. The destination inputted by the Input device 3 
is read in Step S2. In Step S3, the starting point and the end point of path planning are set up on the 
possible road of path planning based on the data for map displays stored In the map database device 8. 
For example, the current position (vehiole position) of vehicles and an end point are destinations the 
starting point of vehicles. 

C0048]In step S4, the path planning near the starting point of jMith ptisinning Is performed using the data 
for path planning of the level 2. And multiple selectiori of the candidate of the recommended route in 
near the starting point is made. In Step S5. the path planning near the end point of path planning ta 
performed using the data tor path planning of the level 2. And multiple selection of the candidate of the 
recommended route in near an end point is made.. 

[0049]In Step S6, path planning is performed using the data for path planning of the level 4 about the. 
course between the candidates of step S4 ar>d the recommended route selected by S5,'and the * 
reoommended route from the starting point to an end point Is calculated. 

[OOSOjThus. the reason for using the data for path planning of a different level tiie starting point and 
near an end point and near the middle of the starting point and an end point H is because data volume 
is huge, so the. oaloulation time which path planning takes will become long if path planning is performed 
using the data for path planning of the level 2 about all the courses. In Step S7. it memorizes to SRAM7 
by using as recommended route data the information about the recommended route calculated at Step 
S6. 

[0051]It progresses that processing of Step S7 of drawing 29 I s completed to Step S8 of drawing 30. a 
background map drawing process is performed, and the data about the road map of the recommended 
route circumference for displaying on the display 6 is drawn to the image nnemory 5 (storing). After 
processing of Step S8 is completed, rt progresses to step S9, and data required to display the 
recommended route calculated at Step S6 is drawn in piles to the image memory 5 (storing). The. data 
stored in the image memory 5 is . read, and a recommended route and the road map of the circumference 
of rt are expressed to the display .6 as Step S10. 

[0052] Drawlng 31 is a flow chart which shows the outiine of the processing derived based on the data of 
a recommended route for which the above looked. If directions of a start of course-guidance processing 
are made by the operator, processing of drawing 31 w ill start In Step SI 01. a its present location Is 
checked by the its present location sensing device 1, and jt is judged whether the course-^Idance 
point was approached based on the data for map displays and recommended route data. A course- 
guidance point is, the point i.e., the node, on a recommended route .which should be carried out a course 
guidance, and it is determined by the program from predetermined concfitigns. h can also set up 
arbitrarily by ah operator, if It is judged that the course-guidance point was approached at Step S101, it 
will progress to. Step SI 02, and if It is judged that it has not approached yet the loop of Step SI 01 wilt . 
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be carried out In Step SI 02, the node information of the course-guidance point concerned is acquired 
from recommended route data, and the derivation offset infomnation which went to access to map 
display data and was mentioned above to it about the node applicable by the node information is 
acquired, h goes to guide data by Step SI 03 to access by the derivation offset information acquired at 
Step S102, and the guide data of an applicable node is acquired at rt At Step S104. the enlarged cfisplay 
of the course-guidance point neighborhood is carried out based on the acquired guide data. In Step 

5105, it is Judged whether the course guidance with a sound is set up, when set up, it progresses to 
Step SlOd and a course guidanoe with the sound based on guide data Is made. In Step S104 and Step 

5106. in consideration of the link direction in guide data, etc., predetennriined processing is made as 
mentioned above. V\nien the course guidance with a sound is not set up. Step SI 06 is skipped and It 
progresses to Step SI 07. In Step SI 07, it is judged whether course-guidance processing was completed, 
and when not having ended, return processing is repeated to Step SI 01. Processing is ended when 
course-guidance processing is completed Ce., when the course guidance to an otuect vahje is 
completed). 

[0053] By explanation of the above-mentioned flpw chart, whenever It, approached the course-guidance • 
point, derivation ofhet was acquired, guide data was acquired, and the case where derivation processing 
was performed based on it was explained. However, it may collect first with recommended route data, 
guide data may be acquired, and a series of data about derivation may be created a priori. 
Recommended route data may be looked for and created by the broader^based data of the level 4, or it 
may be made to process guide data by the data level of the maximum details. That is, when deriving the 
course between the wide areas of the level 4, with reference to the data of the level of the maximum 
details, the guide data of the node is always acquired, and it may be m^de to derive also in the node 
which is not expressed by the broader4>ased data of the lev^ 4. setting on an derivation point by 
carrying out like this — always — the maximum — it is derived on a detailed map level. Road geometry 
etc. can be calculated from map display data etc^ on an derivation point, for example, ft can also derive, 
saying ''please turn to the right in the direction of the 45 rights'' etc. 

[0054]lt is not necessary to limit the meda used for a map database device to abovermentioned CD- 
RQM and floppy disk They may be the storage area parts inside magnetic tape, a magneto-optical disc, 
a memory card, or a navigation device. That is, rt may be anything as long as the gu'de data concerning, 
this invention is storable. 
[0055] 

[EfFect of the Invention]As explained above, since the directional characteristk^s matched the 
connection order of the link were gh^en to the guide data used for a course guidance according to the 
map database device of claim 1, the course-guidance data which changes with directions of movement 
of a road can be treated now, and the exact course guidance became possible. Efficient management of 
guide data is attained by these directional characteristics, and it contributes also to reduction of storing 
capacity. Since the object of guide data considered it as the information which shows the direction 
which becomes effective by the direction of movement about directional characteristics at the point of 
the node according to the map database device according to claim 2. a thing with the name which 
changes wrtii directions, and the thing which is not visible can be correctly used as course-guidance 
data. Since guide data was made into the crossing name according to the map database device 
according to olaim 3, a crossing with the name which changes with approach directions can be correctly 
used as course-guidance data. Since guide data was made Into the road name acconfing to the map 
database device according to claim 4, a road with the name which changes with directions of movement 
can be correctly used as course-guidance data. Since guide data was made into destination informatbn 
according to the map database device according to claim 5, the destination infonmation corresponding to 
a direction of movement can be correctly used as course-guidance data. Since guide data was made 
into the marker information on a road accorcGng to the map database device aooording to olaim 6^ the 
mark on the road which becomes the shade of other obstacles and cannot be recognized by the 
direction of movement of a road can be correctly used as course-guidance data. When according to the 
nuip database device accordng tc claim 7 a link train crosses and the guide data of the node 
information in the node of each link train corresponding to the crossing is- common, Since it was made to 
have the guide data only in any one node, the storir^ capacity of guide data is reducible.. Since it was 
made to have the inforimation which is a node which relates to node information mutually according to 
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the map database device according to claim 8, it can be judged easily whether guide data is oommon 
between the related nodes in the same crossing. 

[Translation donej . . 
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DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Prawinig lil t is a blocl^ diagram of the 1 embodiment of the navigation device for mount which uses the 
-map database device by this invention. 

[Drawing 2]T he figure showing the example which two roads intersect in a mesh region 
[Drawing 3]T he figure explaining link sftring data 

[Drawing 4]T he figure allowing the composition of the data for a road map display 

[Drawing 5]T he figure showing the example of the road map which has two or more nodes and 

interpolation points 

[Drawing 6]t he figure showing the link string data of the thick line road of drawing 5 
[Drawing 7]T he figure showing the same node offset information added to link string data 
[Drawing 8]T he figure explaining the relation of the guide data corresponding to the node in link string 
data, and its node 

[Drawing 9]T he figure explaining the crossing name header of guide data 

[Drawing lOlT he figure explaining the case where crossing name data is set as the guide data of the . 
node in the starting point, the terminal pdnt, and the halfway point of a link train 
[Drawing 1 llT he figure explaining the method of setting out of crossing name data when a crossing 
name is the same in omnidirectional 

[Drawing 12]T he figure showing the concrete accommodation method of crossing name data 
[Drawing 13]T he figure showing the concrete aocomnfiodaticn method of crossing name data 
[Drawing 14]T he figure showing the concrete accommodation method of crossing name data 
[Drawing 15] The figure showing the concrete accommodation method of crossing name data 
[Drawing ISl The figure showing the concrete accommodation method of crossing name data 
[Drawing ITl The figure showing the concrete accommodation method of crossing name data 
[Drawing 18] The figure explaining the road name header of guide data 

[Drawing 19]t he figure explaining the case where road name data is set as the guide data of the node in 

the starting point the tenninal point, and the hal^ay point of a link train 

[Drawing 20]T he figure showing the concrete accommodation method of road name data 

[Drawing 2 llT he figure showing the concrete accommodation method of road name data 

[Drawing 223T he figure showing the concrete accommodation method of road name data 

[Drawing 23]T he figure showing the concrete accommodation method of road name data 

[Drawing 24]T he figure explaining the destination signboard header of guide data 

[Drawing 25]T he figure explaining the landmark header of guide data 

[Drawing 26]T he figure showing the data configuration of the data for path planning 

[Drawing 27]T he figure showing the outilne of the data configuration of recommended route data 

[Drawing 2B]T he detail view of the data configunation of the node information and link information of . 

recommended.route data 

[Drawing 29]T he flow chart which showa the outiine of the processing to path planning which a control 
circuit performs 

[Drawing 30]T he flow chart following drawing 29 

[Drawing 31 ]T he flow chart which ahows the outiine of the courae-giiidance processing which a control 
circuit performs 
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[Drawing 12] 
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[Drawing 14] 
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[Drawing 10] 
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m, 

[it:$:«2 ] iMffliefi(0«&H7^^<-;iSSB(£B 

im:m3} swiiai~2<oi^-fn«»iJSfcse«<^jaE3 

[89«JS6] giWi«l~5«v>-fhi»13Ht:fiB«««[H 

(00011 
[0002] 



1 ftoc D-ROMflri:«>ittHf^^'K,~xaai 

[0003] 

[00 04] *»#OB«tt, lia^f-^fc:*rl*I» 
[00051 

^saasRLfcyy^'jiii: vrmm^Lxtmribk 
a. timiAiy-\«f>m:cmminz3:':>ximr 

vtivy^fntLxmmmLxvsrtbkittz, j 
ani^tu y:^^n«(3sgt- •eo%»%c:*re 
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(3) 1«BT10-171347 



[0006] 

>^^GPS (Global Fbsltlonlng System) {e&b*^ 

[0007] 2\iwt:mim^t^mm-Qi> o > 
s 1 J: •? -cttffl^hisitiiittaflifB^iiaifrrfc d r 

AM. 5tt«Ji^a6tClK?'ri>ti60li«-5'-^*» 

y^flNfi^i&fiaW* SRA MTfti . 
[0008] 8», JBKi&B^, SfilSitt 

;:^SST&»), mifCD-ROMSB^^Q-ye-T* 

at^<rflB«-«4, i|tH5*-^'<-X«B8ttCD 

- R O M^i^<0^ -f Tfc K 9 'f :rjgSk t>0 

[00091 Ucfc:. «!EaT-^"<~;^«a8fc:««tS*i 
[00 10] [llttHaM^ffl^-5' 

(1) y>^'jOf'-^'<oi!« 

art tCK^Mttfc^ 5^*1RWri: tef-^^^fl^L 



i«^t£li. 4Hi»l&**l-WUM'»<^)y:^^5ll. 2-c 

«fi<oi:U yy^wittuy^'.ii. i2r<iw« 

fl. yy^5!l2«U:^^21-23-C«l«t5<X«t<Oi: 

«/N*fi:ci^Os H2Ti43aij«iafe-o<oy>^<r«t 
ffitL, #y5^^fclil*<WW-(iaT, y>^»¥4;»J 
Jc) l&ottTKBW*. B8203aM[. •Wrijfe^y V 
^<0SStbft*y-KN0~N4-CattV^4, y-Htt 

*y:^^'ottjai:i!tjjsr?«)**). aawiiat, 

[ 0 0 1 1 ] *Jfe. *«fit<r»KllT«. W^hV-^/Mf 

im<T)5a»Sra!i«y v^F«T-:?fr*. mta. as 

tcS^J: ^ tc, mM2 4 6-^±fc»iJ ii/h 
/KOKiffl, «t^J:t<^>':^;^o^fefe^^l'e^l»^'<roDy5' 

^'^Ok-^-i. H3Ttt. i:*i^>^y>'^'55 101-10 

ji«i^«tetT*<o«r«*S!i'*oy y^m^t^t 

[0012] JfiSS^ffl-f-^tt, «BR*<0»Sr*«« 
*0h3v\i:V^dii:»±, «;ttfl/100 0 0<^>llS§SkO 

tBRVJ: 91/4000 o^)maamv¥«>^'i^^ 

t0013] (2) yj'^ji^^'O^-^'flW 
H2<0jB»f=ov^TKIW-*i:, tta»^-7*-^tt, 
a4tc^cri:tJ0, y>'^JiIl. 2-nft:|JW*4fflfil 

«*Bfitfc y ^'^'ja^^^* y s^^wrt icKwrw 
jssft. *y>'^w<DT-^'i4y>'^'i(ffli«i:/-Hy 

^'^'flHBk^^rL, y>'^'^1i«liH4(c«»Sr«10<0 

oyy^'jgir^x 
oyv^'jURtt 

[ 0 0 1 4 ] « fcy'- K y i'^flHBI4H4fct«:r3B0 

<y-i<yy^fli«> 
oAtti+xant 
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oil}— yZ-Fit^-fe-yb 
100151 (3) yy^WflWBfcr^V^T 

BBS. m3m^^nm,^mmt:m-T'-9. 

[0 0 16] (4.) y-Hyy^'ffl^fc:ov\T 
yy^'JfiOy-HNl, NO 2. N3 

"Ci5%^jjrc*o, *-7'*L-cv^4y>'^co»«ffl«i 
len^-^bLxm^-^htit, Bi5<o>wsw>y>'^'ja2 

y-HNH:NO2<0lffl«0y:^^'»^21<^yy^' 
k, y-HN02i;N3t<^|ID<0U>'^'»9'2 2Oyy 
^^k. >'-HN3fcttttS*i>iy>'^»^2 3oy:^^ 
H6*»fe*)*»«J:at. >'-HN0 2O>' 

- HflWBiy >'^»92 1 <o y 1 y :^^»92 2« 

jStfli«tt, y^'><r)ia«Bfcy-^'**liLBS*i.'cvii. 
iO;tJ6. yy^W'5*-^«5airi<UX*»4>J«lcB8» 
tb-f-^kT. y:^^^^ft^)3aB»|{«t«HB»8M99»«^ 

[0017] «teR-y-H3r7*-y MC-PV>-C«^8lt 

[0018] (5) ra-y-KSS-ftt^-fe-yb 

3!6**SH-««iSi<0>'-K<0«r)*t. yi'^Wlwy- 
KS-NOlkL. yy^'?!l2<0/-K*N0 2kL, 5 
y:^^y!l3O>'-H*N0 3i:i-&. ^-O*^, 
C*tfe2fl5&ftN0 l-N03<0/-T«flHB4^#l-eflR 



) WPF10-17I347 



[00191 H7KJ: »)W-/-K3!-7-fe-y Vt»KHC 

swBf-*. «itr. yv^j«2oyTFN0 2oH->' 

-H:t7-fe-ybkU'CI4, U y^'JOl^y-HNO lO 
fc, yV^'IIKOy'-HNOKOW-y'-KJr^-is-yh 

kLTttx yj^^'Wacoy-HfwiiiMEttS^iferKw 

y>'^W3<0/-KN03«)H-y- 
K^-^-feyhkU-Cli, y:^^W2O>'-l«N0 2<0/ 

[0020] H5<0SSIjiSN 0 1~N 0 3Tli$ 
k **t1^<0fl[, F F F F h*««tti$n 

i. 

[0021] iOidfc, H->'-l<:t7-feyh*Rtt 
[0022] [2]«»T-^' 
-»Jt«^, •t<oiafcafca6Ui»*»*»o)tk*t:, «^ 

Affmi^fmi.^< Lis.*), mpx r 1 0 0 mm 
ABcasfcircxYz^niftcfeWftt'CTSv^j sfcifk 

[0023] BWf k:ffiffl*#L6fllfBk VXM. 36*^- 

. •J.Ba^-^'ktT^yHv-^flWBftlf****. 9 
XHv-^'ffifRklis ;Cryyyx^vK^nye=oc>' 
^xbT'5rifO»ltrt»:*»=5:«R«kBBik*i«><0<0 

[002411881*. y:^^'3F|5*-^lC4J»t«/-l»k 

*4. H4*JJ:VH8 (a) ic^^O. yy^J4-f- 
^'0^-l«y>'^flWllt£l4B!(M'7*'>rb*»**« BUI 

<'>«»irrtti^?r»*i6i?-r><kU a6fcj3ft*i« 

*tlV-b'*{tCfc«fc». i<0SWM-7-fe'xK)17 
-H<0^-^''C**. BMM-7-byh'C«H8ntf- 
G98 (b) (Zi)^J:.^{cSI»f'-^«<lM 
3^l.TV^4 . BIS ( a ) ~BI8 ( c ) "Ctl, HStCiJV* 

x^)yfm<rm»t^jyifn2(7miif/-mQx 
ht TABc^enAj x:smvx\'^hm^s *jym 

2<O>'-l«NO20!WI»^^t*LTV^*, tmfr- 
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(5) 



WIBTlO-171347 



[0025] (l)^E&A«lt; 

r-fct8viTBi8 (b) iz^Lt^*)iemA.^m*7't 

y hii'mitii . H8 ( b ) i:^:ns&k!tsM^y-t 

y ui. H8 ( c ) tzmr^t^mam/^jm^emv 

-^'<>«tt§*fCV%4. H9 (b) lES^-ridfc, 531 
^m'^y^^-<OtV h 1 2~1 3{iU>'^'*|fil5&S 
U t-<yhO~7*4SSjA«?M-7-fe-yhT#a8$*l.* 

<i, ^t^r^i, atfri*T, }5t^r*i<^4iBH***5. 

t-^:*>*>7'~^'<Oftfft*jif!{pi5.ifeg|*Mfc|(i|V>^*|fiir 
[0026] E99 {c)i5XXm9 {d)\tZtlifm 

•tmx9>t» H9 (c) liyv^jifiiJit^yy^jii 
2iiif<^mif^m,bxi>^s&^mr a- ^eaw- 
*«d-tr*6. i<o«^4y>'^'«i*6v^iy>'^'50 

^Kdj i: UTSai^a^ai?" A- <»5-f-^'*Mj'yh3n 
fii^Sr-f-&, B19 (d) Oift^ll, y^'^'JilfcfeV^T 

A" itmrtfUfi, yj^^wafctjv^-cii, lottriftiicss 



Lxt^mr A" )6(M:^bsn, vyfmny- 
A«r A" k'jy^mi ^mmj k-rtaai)** 

[ 0 0 2 7 ] HI ott, y y^fimA. ttjatiJ::^* 
[0028] HI U4, 5ai)a=fe«a&«^n>iw-<oj(*& 

f03tlSjft*«?f'-^'O»^<0tfcfr taws BTPft 4 . 
HI I (a) tdBBBs WM. ^(omm(^3*:ifiim, 

^:miz^\-^xm-<^Wbttt rxy^s^i x^ 

LTV^^iB^t^U'CV^*. HI 1 (b) tt-tnt^- 
HfeJit^yv^'H'CSSltfeHT'**. Hll (c) tt, 
/-KNOa, NOb, NOe**iraJLfcra— y-HsT 

ft-fen'ht-*J:ateUTV»4. Hll <c)-?tt. JWt 

c^yyjj'Mi^y-HNOets^A^ssi^** rxx^ 

Srttfet. -ttOflftoy-HNOa. N.ObfcJiSai 

[ 0 0 2 9 ] JJCK, HI 2~H1 6fc, ^Slift^S???- 
^oA{<(W:£riR8»£H^. HI 2(cjm3MEOtt 
n^Zti\^X. HI 3 ( a) «yy^?!l*«2*<r)»^tOf 
-:?^)lRSSf«fe**t, HI 3 < b ) tty y^?il*«3* 

o«»»^u H13 (c) ayy^^)if(4*(^e 

Hl4te7nr«aM[<0«llWCiJV^-C: HI 5 

( a ) ay >'^'W36«2*««^T-^'oiHa»Sfe** 

U HI 5 (b) ay ;^^^d(33»a^>«^»«U HI 
5 (c) tty>':??g*t4*<W&^*3i^. HI 6 (a) 
fcwr«l3Wa<0««fctJV>T, H16 (b) l4y>^W 
*»24a0*^f'-i'<^)«»*«*ji?*-. HI 7 (a) 

t^-«afcsc<o«JBfcfcv>t:, H17 (b) ii\)yif9i 

[0030] (2)SII«» 
8 (a>{C«^17-)<««»«»Nv^-jm*S 
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(6) 



WIFFlO-17134 7 



tRaTft«<OTRl»t«BW*. HIS (b) feSH- 

im^^u trv^o-7l4jfi»fe|jcr7•fe<>'^■c#^H 
:^r^*l*»K^t^.i^■rv^^,, 

[00 311018 {c)mxmia {d)»4JJB« 
t^irKB8^*HT-*4. HIS (c) 14, U^^m 

^'>Fll2fc«V^TI45R#Wkt.3a»61iW»<' B" JtRT* 

«s»7'-^'fci4yy^*ifti* rj5i^i<iij tLtism^ 

[00321 HI 8 (d>0«^4, HtSi^/-HtC 
*^v^•C»J>'^'5^Ill4»;a^:5SrO, Uy^552l4iifoSti:* 
*>, Uy^?93f4»jfiti:!Sr-7TV>SlS^S-jjcr. 

^. yy^'?!li(43K*uitt>ii»*8;" a- t*9. v 

3{45K*l6itfc3aBkfeS5' C" Li(»L, ■ett^' 

fi<0/-HI4'Jy^'9lOjfoSi3j:W*jSrC*&O'C. U 
>'^5«lO/-K<0B»y-^fcl4U>'^'*I«4* ria;;j^ 
l^j i: LTjaSMSflt" A" *«KSgSfL, U:^^?!)2<oy 

-H<owi"?*-^w4yy^*ftt rjiftj^rtj tlxm 
m,m' B- *«ss»*i., y>'i'^3oy-F<o9i«7* 
-^'W4y>'^*i<d* rje^rftj fcL-caafr&ii?" c- 

[0 0 331 HI 9<4, yy^'JIfWS&ft. i»;«tJJ:tf«1' 

b*fc:i4ni:^ii»)<^T~^<o»ii»gt, yy^'5««oiRj!5c<o 

y-Hfc:l4a»*rtOf-^0*lbeU, *IBW[«y-H 
{C«V)Tt4Nit»l4ka»rK4 im-^iKkkimmk t 

X) OT'-^tae^i.. •r'5fi>t>a«^fiww4]flsi 
^^<o«6j£'?(4Nt»A<o;^v i)j:t^jftt£iii^ri4a>:ir 

[00 341%(C, H20-H2 3iC, Sfi^H^f-^ 
0:ftffcfi^iR93Sr«&l&^. H2 0 ( a ) (C^^rt^^ 
<0«lB{£itV^-C, 0120 (b) i4y:^^mt24:<0«#^ 



<^-:^<OJRS*«t*^. H2 1 (a> (Cw-«ai^ 
0>«(SltCi)V)X, H2 1 (b) l±Vyi'nif2*ffii6^ 

(Vf'-i^(oftmm^m; H2 2ic5?t«Eais«o«ai 

^^iJV^•C, H2 3 (a) l4yv^?lI**2a^»0«^O•T- 
^<0iIi^SE«r^gt*U H2 3 (b ) ttyv^w«»3*<o 
H23 { c ) Uyy^9*Mf'4:4e(^>«#«^ 

■r. 

[0035] (3)ff»j^ 
6. tfSife«Ki:l4yy^?!lO**y-Hte*JV>T, y 

7'-^'l:R«J2H24 (a) |CS5^1!7-l«0«»Jfe« 

THSt£^J:dteff**«»t7-fe'r h*«»lft«fl 
ffS3fe«8W7-fe«y N4, 4rtfSjfeWK<0**9lIi»» 

H24 (b) m^WL^-vr^^ff 
M2~13»4y>'^*iej^55ts t'yhO~7t4ff* 

0^:^*55^. y v^*rt{4. jowna, mm. ^ 

)aj»(OiK^ j^HQk st«ritq k 14^ & & . 
[00361 H24 ( c ) ii±si(om^mmtim: 

ifi" Bi^^^ Thi. yy^5Bi<?>y-i< 
o»Hir-^'fe»4uy^'*rti!t rjottn^ij 

«y-l<«»»i?-^fc:U:y:^^*l*Ii ratJ^rrtU i:L 
[ 0 0 3 7 1 ( 4 ) tESS-f-^ ( K-T-^ ) 

;<ry y y;^ ^ V K^a >'tr:ix>'XA h r«r i^cmit^ 
-^«4. H25 (a) l^-HO^^H-e-^ 

r-te«v^-CH8 tcji^J: a IC9 > K!?-^' (H 
tt. #9J^l<-r-^'<o:Jm9s Witf, rABC;yvy 

H25 (b)(C3^J:dC, 9yKV-^'A.y^r-05t 
yM2-.13tti»'^*W**U lfyb0~-7«49 
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h-r^crmiitiftmi^tni^^mw L36»l. * 

ifSC&U SOMcmLfc^yK-e-^ffiWeoHftSTg* 
i:Ltv^*. 

[00381925 (c) i)J:t^25 (d) {iS.ixA 
SffiW«BlT*i. H25 (c) W}>9mi»iiWJ 

yi'9i2tnc(o:^«qt>^m.LXi>'?y\i-^-9 tab 
cxfVU^'J^^^'^'Kj rxYZ3i^tr=j:>';i^xhrj 

[00 39] H2 5 (d) 05i3^±, U y^iFfl 1 (c4JV> 

Ttt. ncfrifli-ciiAB cxry y yx:? y ¥im^^ 
stay?* « , at35riftrciipf#**«Br & 4 . u 2 

16IJ kLti^v-Hv-^' TABCX^yyyx^'yKj , 
>'t::ix>'xxhrj «qHjg$ti&. yy^?i2<?5y- 
yY-r-^ rABcxfyy>'x^'>-Kj , y^-^^i^it 

[0040] Kta. ai^»A^tCf«ILT-f-«9V 
«> i:fc2VKV-^*^fc#?£LTV>S«!Ea±<0fiS 

[0041] [3]6SlfaSRffl7'-^' 



) «iJ¥10-171347 



[ 0 0 4 2 1 H2 6iiammm^'-iK^~i^m&i!t 
jilSifr#^r«ibN»«itT^£yy^(^^»bfi[ (y- 

H«»fei!»/-i<»!ai««T«yy^'«yy^»^i:. 
*<oyy^'<oy>'^3Xht, ^ioyy^ossffiifiHff 

ff^mmzm^iixis'). im^tiitmt^iii^xB 

/-K«oy-K»tS:ft!»CSfcJ:3fcLTV^i, 
3t«>, ay-HfWfifcLTey-Ktoy-HS^ifetttt 

L«:<"Cfcay-Ko/-K»»5fcje«r». j««y» 

[0043J [4]«SWf'-^ 

*fiiT:^LT«tt»nrv>i. ^yJ^A«ifii: 
(i, aBKfiB£@f^BI<ri:t£K»(tLftb»<OK^t 

[0044] H27t:5%^J:3K. i^SSKT'-^'tt, 

isti, y-Kiir««)3ew»«c(i, H2 8 (a) tsm 
^fiffisa. 9m^:^hnfimfi^iit, tit. vy 
yi^i^mmoftm^ii. y:^^'flr«<o3Ee««fci4, 

BI28 (b) (zfiMflit^Jtdtc. ^•yS^jtlSttl^tO^ 

yy^^oyy^'WW. y:^^'*. yy^»w*«i8ii«iS 

tit, H28 (a) , (b) lira— ^-y 5^*3- H"Ci^ 

s*ifcfla«rtc**«as<oy y^^Wio? %2*oy 
[ 0 0 4 5 ] jijiLfc J: 3 tc, mmitT-i^\t 

»B±<0BBttjA«J:t^4ITjAff$Sicov^-CttU^2O 

'Ok4<0«3e(SB'5'-^**f|sj«S*Lt. 
[00461 or, 70-f-Y- b t«!SL"C*gaiK) 

i/^2(08H«m?'-5'ifcttfflLT«gaai»ii5R 

L'CI^I'4fe3tf«K«aW-^*<WL3fefc. U 
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[0047] 029, Bl30iifiI»[sl«l2;E><lSK^i^ 
-b-C**. H2 9<0X"f-^rSlT«, jR^SAtftifm 

±ii:wmm.<mik&^iiVmM&Js:&rh, tit a 

[0 048] X7<y7'S4'Ctt. V^2(0SS^iai^ 

[0049] ;^^'yrs6rii. ;^7'vrs4. sst 
[00501 i«J: ^ fc. mibj^iii:VWTm)Sik. 

<=5:**>j»'Cft&. x^^rsix^i. x^yy-sex 
9s^LfimmtdKts,miimm»'f-ifk lt 

SRAM7t:£t6^«. 

[ 0 0 5 1 ] §32 9</>X^y7'S 7mMim7ttb 
[ 0 0 5 2 ] 013 Hi, ±£icj: OSISRSfu/iifl^UW 



kfc-c**. j^^yrsioi-cfflBaww-fyhfcitt 

^>^t«Br«it6i:;*7^'/TSl02Wt*, *«Sfi 
nft^TVv5r(,>J:flIR$ivftfc;*T-y7'S 101 frA<-r 
^^vT-S 1 0 2Ttt. li«B9)«>K>f yY<n 

1 0 3-CJ4, X^vT-S 1 0 2'CJl»SfUtB! 

04T, mh\.iiim=r-9^'^^^<rm!mmA 
104, ;^7^«yrsio6"CJ4, isaUfcilORWT'- 

Xf-yV^S \0(>iXi^yyVXX^vyS 1 07fcjft 

tr. j^-f -xrsi 0 7'cti, immmnmrvitif' 

H^iiMmmK. i»TL-Cvv3:v4a^4xf^vrsi 
0 It^OX^iSrtftOS^. e»e»l)iSl«t«^Tt:C:« 

[0 0 5 3 ] ±8E<07n— b«0«i||-C(4, 

^*«0!iitfv'<A'4<DjiK«f'-^Taats/i<ms*iT 
ii^fcL-cfcivn >t«i>%, ^'^4tf5ifiwa<oe 

«Jlt8WW-e<&^. W'<JV'40i£«r-^'"Cll«S*i 

«rif«rltff L, mtr rt4 5K<r>*rt(c&*f UTT« 

[0054] JBEIf -^'<-:^$SSfcffiffl$fi.^^-f -< 
rtt, im<0CD-ROM^7nvi;— f 
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[00553 

mf-^ t LTt6«Ts « . mtm4ssm)imf'-.^ 

ffltafflOWf-r^i: L-Cttffl-CS & . afS«7EtllO 

fa 

[031 Ui^^'^dT'-^SrSiWiH 

[B4 ] affiifiBI«jismf-r^<Ofl|j£frq^ 

[H5 ] mfliy-'Vhixmna.i^immJSi^ 



[B61 asc^fefeaaMSoyy^jo-f-^it^^ 

[0101 U>'^»0«6j«[. »A^i:X^*mAtzmfi 

*ii#fi0 
[0111 

•r-^<^>ajg<Oifc*^tti!Wi0 
[0121 3eiM[««(5'-^<r)||M«F0rJRa^ 
0 

[0131 ^m)k'm7-if<r>s^»m(mjjminit 
0 

[0141 3fl^«ll^r-^<^fm<^JR«»Srig 

0 

[0 1 5 1 ymjSimr''dr<^m/3i:tmm!tv:t . 
0 

[01 61 i&u^4m¥-if<^iimmmi^ 
0 

[0171 3^iiiii«j5f'-^<?>ft«imfi«»act«r 
0 

[0181 BII»f-^'*«B»fe»^y^^-t=n>ViTiPfl 

[0191 »jS.^xx»m]Snziinh 
ii^&0 

[02 0 1 mim^-i'^tiimKxmm'tma 

[02 1 1 lW«f|!9*-^OAffcatp&qElS^»9Prra 

[02 21 m»mf-iKr>mm:'m^ima 

[0231 3Blik«»r--^«>A{MK(lR«^«^<ta 
[0243 BJ*y-^'<Off*5fc«ttA^'y5'-(COV»TR 
HW40 

[02 5 1 »Ml7*-^'09>'H'?-^A.vr-K-3k%'C 
ffil»-«0. 

[02 6 1 «»«S8ffl7'-^'<^-^<||«it^?ta 
[02 7 1 Ji3«aiT-^'<OT-^'fl|j«<r)«BI*wi-0 

[02 81 mmu^-j^ffyy^-Yfimk u y^flwk?) 

[0291 ieifll[ilB]&«?faSH«8Kir<0»a(0^ 
[03 01 02 9(c«<7n— f-v-b 

[03 1 1 «i»ia»)C>fff ^fi»eiwii»(^«isit^ 
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